Junming Ke kaitseb doktoritööd "Codes for Distributed Storage" (Hajustalletuskoodid)

Kokkuvõte  

Allikatest nagu video, audio ja tekst genereeritakse suuri andmehulki, ja need hulgad endiselt aastast aastasse suurenevad, nii et nende talletamine nõuab andmete terviklikkust ja kättesaadavust garanteerivaid jätkusuutlikke andmetalletussüsteeme. Hajustalletussüsteemid (HTS-d) pakuvad madala hinnaga, töökindlat ja stabiilset lahendust. HTS talletab andmeid potentsiaalselt ebatöökindlates talletussõlmedes liiaga, mis garanteerib süsteemi töökindluse. Efektiivsed andmeuuenduse ja parandusmehhanismid on stabiilsuse hoidmiseks kriitilised, eriti sõlmede tõrgete korral.  

See dissertatsioon esiteks konstrueerib uuendusefektiivsed koodid, mis põhinevad lõplikel projektiivsetel tasanditel ja mis võimaldavad efektiivset lokaalset ja suure saadavusega parandust. Konstrueeritakse hõredad genereeriv- ja paarsuskontrollimaatriksid, mis võimaldavad ka efektiivseid ja paindlike sagedustega uuendusi. Samuti hinnatakse neid koode kasutava HTS-i jõudlust.  

Kaks talletuskoodide võtmesuurust on sõlmemahtuvus ja paranduse läbilaskevõime, mille omavahelist vastandlikkust kirjeldab lõiketõke. Enamus uurimusi keskendub täpsele parandusele, kus mittetöötava sõlme andmed taastatakse täpselt. Seevastu funktsionaalne parandus, mille korral ei taastata mittetöötava sõlme andmeid täpselt, seejuures siiski tagades andmete terviklikkust, võimaldab saavutada muul viisil mittesaavutatavaid punkte lõiketõkkel. Dissertatsioon konstrueerib uue optimaalse ja funktsionaalse parandusega koodi, mis põhineb vektorruumitükeldusel 9-mõõtmelises binaarses ruumis, ja millel on tugev seos projektiivse tasandiga $\PG(2,8)$. Sellel talletuskoodil on ka efektiivne parandusalgoritm, mida kirjeldatakse geomeetriliselt ja algebraliselt.